var getIntersectionNode = function (headA, headB) {
    const obj = {}
    while (headA || headB) {
        // if (headA) {
        //     if (!obj[headA]) {
        //         obj[headA] = headA;
        //         headA = headA.next;
        //         console.log("A:");
        //         console.log(obj);
        //     } else {
        //         return headA;
        //     }
        // }
        if (headB) {
            if (!obj[headB]) {
                obj[headB] = headB;
                headB = headB.next;
                console.log("B:");
                // console.log(obj);
            } else {
                return headB;
            }
        }
    }

    return null;
};
// 测试数据
let headA = {
    val: 4,
    next: {
        val: 1,
        next: {
            val: 8,
            next: {
                val: 4,
                next: {
                    val: 5,
                    next: null
                }
            }
        }
    }
}
let headB = {
    val: 5,
    next: {
        val: 6,
        next: {
            val: 1,
            next: headA.next.next,
        }
    }
}
// 测试
let res = getIntersectionNode(headA, headB);
// console.log(res);






